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CRISTIAN LENART 

Abstract. A breakthrough in the theory of (type A) Macdonald polynomials is due to Haglund, Haiman 
and Loehr, who exhibited a combinatorial formula for these polynomials in terms of fillings of Young 
diagrams. Recently, Ram and Yip gave a formula for the Macdonald polynomials of arbitrary type in 
terms of the corresponding affine Weyl group. In this paper, we show that a Haglund-Haiman-Loehr 
type formula follows naturally from the more general Ram- Yip formula, via compression. Then we 
extend this approach to the Hall-Littlewood polynomials of type C , which are specializations of the 
corresponding Macdonald polynomials at g = 0. We note that no analog of the Haglund-Haiman-Loehr 
formula exists beyond type A, so our work is a first step towards finding such a formula. 



1. Introduction 

Macdonald [HI [15] defined a remarkable family of symmetric orthogonal polynomials depending on 
parameters q, t, which bear his name. These polynomials generalize several other symmetric polynomials 
related to representation theory. For instance, at g = 0, the Macdonald polynomials specialize to the 
Hall-Littlewood polynomials (or spherical functions on p-adic groups), and they further specialize to 
the Weyl characters (upon setting t = as well). There has been considerable interest recently in the 
combinatorics of Macdonald polynomials. This stems in part from a combinatorial formula for the ones 
corresponding to type A, which is due to Haglund, Haiman, and Loehr [S], and which is in terms of 
fillings of Young diagrams. This formula uses two statistics on the mentioned fillings, called "inv" and 
"maj" . The Hagiund-Haiman-Lochr formula already found important applications, such as new proofs 
of the Schur positivity for Macdonald polynomials [H |4] . Let us also note that there is a version of the 
Haglund-Haiman-Loehr formula for the non-symmetric Macdonald polynomials [6! , as well as a different 
formula for these polynomials due to Lascoux [8j. 

Schwer [TB] gave a formula for the Hall-Littlewood polynomials of arbitrary type (cf. also [TB]). This 
formula is in terms of so-called alcove walks, which originate in the work of Gaussent-Littelmann [3] and of 
the author with Postnikov [TOlITT] on discrete counterparts to the Littelmann path model [T2l[T3]. Schwer's 
formula was recently generalized by Ram and Yip to a similar formula for the Macdonald polynomials 
[17] . The generalization consists in the fact that the latter formula is in terms of alcove walks with both 
"positive" and "negative" foldings, whereas in the former only "positive" foldings appear. 

In this paper, we relate the Ram- Yip formula to the Haglund-Haiman-Loehr formula. More precisely, 
we show that we can group the terms in the type A version of the Ram- Yip formula into equivalence 
classes, such that the sum in each class is a term in a new formula, which is similar to the Haglund- 
Haiman-Loehr one but contains considerably fewer terms. An equivalence class consists of all the terms 
corresponding to alcove walks that produce the same filling of a Young diagram A (indexing the Macdonald 
polynomial) via a simple construction. In fact, in this paper we require that the partition A is a regular 
weight; the general case will be considered elsewhere. 
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Our approach has the advantage of deriving the Haglund-Haiman-Loehr statistics "inv" and "maj" 
on fiUings of Young diagrams in a natural way, from more general concepts. It also has the advantage 
of being applicable to other root systems, where no analog of the Haglund-Haiman-Loehr formula exists. 
As a first step in this direction, we derive here a formula in terms of fillings of Young diagrams for the 
Hall-Littlewood polynomials of type C indexed by a regular weight; we proceed by compressing the type 
C version of Schwer's formula. We expect that similar formulas exist in types B and D. 

The structure of this extended abstract is as follows. In Section [2] we present our formula of Haglund- 
Haiman-Loehr type for the Macdonald polynomials of type A. In Section [3] we present our new formula 
for the Hall-Littlewood polynomials of type C in terms of fillings of Young diagrams. In Section |4] we 
give background information on root systems, alcove walks, the Ram- Yip formula, and Schwer's formula. 
In Section [5] we specialize the Ram- Yip formula to type A and explain how it compresses to our formula 
for the corresponding Macdonald polynomials. In Section[5]we specialize Schwer's formula to type C and 
explain how it compresses to our formula for the corresponding Hall-Littlewood polynomials. The full 
length version of Section [5] is [9] . 



In this section we present a new formula for the Macdonald polynomials of type A that is similar to the 
Haglund-Haiman-Loehr one ^3] . This formula will be derived by compressing the Ram- Yip formula (17| . 
It also turns out that the new formula has considerably fewer terms even than the Haglund-Haiman-Loehr 
formula. 

Let us consider a partition with n — 1 distinct parts A = (Ai > A2 > . . . > A„_i > 0) for a fixed n (this 
corresponds to a dominant regular weight for the root system of type An-i). Using standard notation, 
one defines n{X) := ~ We identify A with its Young (or Ferrers) diagram, as usual, and denote 
by (ij j) the cell in row i and column j, where 1 < j < \i. We draw this diagram in "Japanese style", 
that is, we embed it in the third quadrant, as shown below: 



For any cell u = of A with j ^ 1, denote the cell v — — 1) directly to the right of u by t{u). 
Two cells u,v G X are said to attack each other if either 

(i) they are in the same column: u = v = {k,j); or 

(ii) they are in consecutive columns, with the cell in the left column strictly above the one in the 
right column: u = v = {k,j — 1), where i < k. 

Remark 2.1. The main difference in our approach compared to the Haglund-Haiman-Loehr one is in 
the definition of attacking cells; note that in ,5] these cells are defined similarly, except that u = (i,j) 
and V = (k,j — I) with i > k attack each other. 

A filling is a function a : A ^ [n] := {1, . . . , n} for some n, that is, an assignment of values in [n] to 
the cells of A. As usual, we define the content of a filling a as content((j) := (ci, . . . , c^), where Ci is the 
number of entries i in the filling, i.e., Ci := |iT~"'^(i)|. The monomial in the variables xi, . . . ,Xn 

is then given by a;™"'™*^'^) := x^' . . . , x^". 

Definition 2.2. A filling a : X [n] is called non-attacking if a{u) ^ o'(u) whenever u and v attack 
each other. Let T(A, n) denote the set of non-attacking fillings. 

Definition 2.3. Given a filling a of X, let 



2. A NEW FORMULA OF HAGLUND-HAIMAN-LOEHR TYPE 



A = (4, 2) 



Des(cr) := {{i,j) £ A 



(i,j + l)eA, cr{i,j) > a{i,j + 1)} 



Diff(a) :={(z,j) e A 



{i,j + l)eX, a{i,j)j^a{i,j + l)}. 
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We define a reading order on the cells of A as the total order given by considering the columns from 
right to left (largest to smallest), and by reading each column from top to bottom. Note that this is a 
different reading order than the usual (French or Japanese) ones. 

Definition 2.4. An inversion of a is a pair {u,v) of attacking cells, where u precedes v in the considered 
reading order and a{u) > a{v). Let Inv(cr) denote the set of inversions of a. 

Here are two examples of inversions, where a < b: 



b 








a 









a 










b 







The arm of a cell u G A is the number of cells strictly to the left of u in the same row; similarly, the 
leg of u is the number of cells strictly below u in the same column. 

Definition 2.5. The maj and inv statistics on fillings a are defined by 

maj(o') :— arm(u) , inv(tT) := |Inv(cr)| — leg(u) . 

ttGDcs(cr) itGDcs{(T) 

We are now ready to state a new combinatorial formula for the Macdonald P-polynomials in the 
variables X — {xi, . . . , a;„). 

Theorem 2.6. Given a partition A with n — 1 distinct parts, we have 

^ ^n(A)-inv(o-)^maj(fT) / -Q 1 " ^ 

<TeT{X,n) \«eDiff(cr) ^ " 



(1) 



Px{X;q,t) 



garm(u)^leg(u) + l 



X 



content (ct) 



3. Hall-Littlewood polynomials of type Cn 

In this section we present a new formula for the Hall-Littlewood polynomials of type C in terms of 
fillings of Young diagrams. This formula will be derived by compressing Schwer's formula [T^ (cf. also 

m)- 

Let A — (Ai > . . . > A„ > 0) be a partition with n distinct parts for a fixed n > 2 (this corresponds 
to a dominant regular weight for the root system of type Cn). Consider the shape A obtained from A by 
replacing each column of height k with fc or 2fc — 1 (adjacent) copies of it, depending on the given column 
being the first one or not. We are representing a filling cr of A as a concatenation of columns and C^'^^,, 
where z = 1, . . . , Ai, while for a given i we have j = 1, . . . , A^ if i > 1, j = 1 if i = 1, and fc = 2, . . . , A^; 
the columns Cij and C-^ have height A^. The diagram A is represented in "Japanese style", like in the 
previous section, i.e., the heights of columns increase from left to right; more precisely, we let 



C^' ...C\ where C 



Cl^...ClyCa...C,^x'^ if*>l 

c'...c[:,ai if* = l. 



Note that the leftmost column is Cai,i, and the rightmost column is Cn. For an example, we refer to 
Section [S] 

Essentially, the above description says that the column to the right of Cij is Ci^+i, whereas the column 
to the right of C-^. is C^' Here we are assuming that the mentioned columns exist, up to the following 
conventions: 

, , r - f '^[-1.2 if « > 1 and A^_i > 1 , 

^^'^^+1 - \ C,_i,i \ii>\ and A^_i = 1 , - • 
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We consider the alphabet [n] {1 < ... < n < n < n— 1 < ... < 1}, where the barred entries are 
viewed as negatives, so that —i = i. Next, we consider the set T(A,n) of filhngs of A with entries in [n] 
which satisfy the following conditions: 

(1) the rows are weakly decreasing from left to right; 

(2) no column contains two entries a, b with a — ±5; 

(3) any two adjacent columns are related as indicated below. 

In order to explain the mentioned relation between adjacent columns, we consider right actions of 
type C reflections on columns (see Section |6l). For instance, C(a,6) is the column obtained from C by 
transposing the entries in positions a, b and by changing their signs. Let us first explain the passage from 
some column dj to C^.j+i. There exist positions 1 < J'l < . . . < < j (possibly p = 0) such that 
Cij+i differs from D ^ Cij{ri,j) . . . (rp,j) only in position j, while Cij+i{j) ^ {±D{r) : r e [A-] \ {j}} 
and Ci.j+i(j) < D{j). To include the case j = X[ in this description, just replace C^j+i everywhere by 
Cij+i[l, A-] and use the conventions Let us now explain the passage from some column C^'j. to C- j.^^. 
There exist positions 1 < ri < . . . < rp < fc (possibly p = 0) such that C- — C-j,(ri, /c) . . .{rp,k). 
This description includes the case k — X'^, based on the conventions 

Let us now define the content of a filling. For this purpose, we first associate with a filling a a 
compressed version of it, namely the filling ct of the partition 2A. This is defined as follows: 

(3) a = C^\..c\ where := Cl^Qi , 

where the conventions ^ are used again. Now define content(cr) = (mi, . . . , m„), where mj is half the 
difference between the number of occurences of the entries i and 7 in a. 

We now define two statistics on fillings that will be used in our compressed formula for Hall-Littlcwood 
polynomials. Intervals refer to the discrete set [n]. Let 

{1 if a, 6 > n 
otherwise . 

Given a sequence of integers w, we write w[i,j] for the subsequence w{i)w{i + 1) . . ■w{j). We use the 
notation Nabiw) for the number of entries w{i) in the interval (a, b). 

Given two columns D, C of the same height d such that _D > C in the componentwise order, we will 
define two statistics N{D, C) and des{D, C) in some special cases, as specified below. 

Case 0. If D = C, then N{D, C) := and des(i:i, C) := 0. 

Case 1. Assume that C = D{r,j) with r < j. Let a := D{r) and b := D{j). In this case, we set 
N{D,C) ■.= N-^^{D[r + l,j-l]) + \{\a)\{±D(i) : * = 1, . . . , j}| + a^fc , des{D,C) := 1 . 

Case 2. Assume that C = £'(ri, j) . . . {rp,']) where 1 < ri < . . . < rp < j . Let Di := D{ri,j) . . . {ri,j) 
for i = 0, . . . ,p, so that Dq = D and Dp ~ C. We define 

p 

N{D,C) :=^A^(A-i,A), des(-D,C) p . 

Case 3. Assume that C differs from D' := D{ri,j) . . . {rp,j) with 1 < ri < . . . < rp < j (possibly 
p — 0) only in position j, while C(j) ^ {±D'{r) : r e [d] \ {j}} and C{j) < D'{j). We define 

N{D,C) := N{D,D') + Ncu),D'U){D[3 + l,d]) , dcs{D,C) := P + 5cU),d'U) , 

where Sa.b is the Kronecker delta. 

If the height of C is larger than the height d oi D (necessarily by 1), and N{D,C[l,d\) can be 
computed as above, we let N{D, C) := N{D, C[l, d]) and des(D, C) := des(D, C[l, d]). Given a filling a 
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with columns C\n, ■ ■ ■ , C*!, we set 

m — 1 

N{a) := J2 C,) + inv(Ci) , 

1=1 

assuming that all the terms N{ ■ , • ) on the right-hand side are of the types described above; here inv(Ci) 
denotes the number of (ordinary) inversions in Ci, that is, the number of pairs i < j of positions in Ci 
with Ci(i) > Ci{j). Furthermore, in the mentioned case, we also set 

m—1 

des(cr) := ^ des(Ci+i, C^) . 

i=l 

We can now state our new formula for the Hall-Littlewood polynomials of type C. We refer to Remarks 
16.61 for more comments on this formula. 

Theorem 3.1. Given a partition X with n distinct parts, the Hall-Littlewood polynomial Px{X] t) is given 
by 

(4) PxiX; t)= t^^-''> (1 - a;™nto„t(<T) 

CTeT(A,n) 

4. Alcove walks and Macdonald polynomials 

4.1. Root systems. We recall some background information on finite root systems and affine Weyl 
groups. Let g be a complex semisimple Lie algebra, and f) a Cartan subalgebra, whose rank is r. Let 
$ C f)* be the corresponding irreducible root system, [}^ C (}* the real span of the roots, and <i>^ C the 
set of positive roots. Let p :— ^(X]q6*+ '^)- Let ai, . . . , £ $^ be the corresponding simple roots. We 
denote by ( • , • ) the non-degenerate scalar product on 1)^ induced by the Killing form. Given a root a, 
we consider the corresponding coroot :~ 2a/{a,a) and reflection Sa- 

Let W be the corresponding Weyl group, whose Coxeter generators are denoted, as usual, by Si :— Sq,. . 
The length function on W is denoted by £{ ■ ). The Bruhat order on W is given by its covers w < ws^, 
where [3 £ $+, and i{wsfj) = l(w) + 1. 

The weight lattice A is given by A := {A G f)g : (A,a^) £ Z} for any a £ The weight lattice 
A is generated by the fundamental weights loi, . . . ,ujj., which form the dual basis to the basis of simple 
coroots, i.e., {uJi,a]-) ~ Sij. The set A+ of dominant weights is given by A+ := {A G A : (A,q:^) > 0} 
for any a £ Let Z[A] be the group algebra of the weight lattice A, which has a Z-basis of formal 
exponents {a;'*' : A G A} with multiplication • := a;'*'^^. 

Given a G and fe G Z, we denote by Sa^k the reflection in the affine hyperplane 

(5) H^,k ■■= {X e ■■ (A,a^)-A:}. 

These reflections generate the affine Weyl group W^ff for the dual root system $^ := {a^ : a G 
The hyperplanes i?Q.fc divide the real vector space t)^ into open regions, called alcoves. The fundamental 
alcove A° is given by 

A° := {A G f)R : < (A,a^) < 1 for aU a G $+}. 

4.2. Alcove walks. We say that two alcoves A and B are adjacent if they are distinct and have a 

common wall. Given a pair of adjacent alcoves A B (i.e., having a common wall), we write A B if 
the common wall is of the form -ff/j.fe and the root /3 G $ points in the direction from A to B. 

Definition 4.1. |10j An alcove path is a sequence of alcoves such that any two consecutive ones are 
adjacent. We say that an alcove path {Aq, Ai, . . . , A^^) reduced if m is the minimal length of all alcove 
paths from Aq to A^ . 

We need the following generalization of alcove paths. 



6 



CRISTIAN LENART 



Definition 4.2. An alcove walk is a sequence fl = {Aq, Fi,Ai, F2, . . . , F^, A^, -Foo) such that Aq, . . . , 

Am are alcoves; Fi is a codimension one common face of the alcoves Ai^i and Ai, for i = 1, . . . , m; 
and -Foo is a vertex of the last alcove Am ■ The weight F^o is called the weight of the alcove walk, and is 
denoted by /Lt(f2). 

The folding operator (pi is the operator which acts on an alcove walk by leaving its initial segment 
from Aq to Ai-\ intact and by reflecting the remaining tail in the afline hyperplane containing the face 
Fi. In other words, we define 

U^) := iAo,Fi,Au...,A-i,Fl = F,,A'^,Fl+^,A',+,,...,A'm,F:^), 

where A'j :— Pi{Aj) for j G {i,. . . , m}, Fj := Pi{Fj) for j £ {i, . . . , m}U{oo}, and Pi is the aSine reflection 
in the hyperplane containing Fj. Note that any two folding operators commute. An index j such that 
Aj_i = Aj is called a folding position of fi. Let fp(fi) := {ji < . . . < js} be the set of folding positions of 
Q. If this set is empty, fl is called unfolded. Given this data, we define the operator "unfold" , producing 
an unfolded alcove walk, by 

unfold(O) = 0ji 

Definition 4.3. A folding position j of the alcove walk 51 = {Aq, Fi, Ai, F2, ■ ■ ■ , Fm, Am, F^c) is called a 
positive folding if the alcove Aj^i = Aj lies on the positive side of the affine hyperplane containing the 
face Fj. Otherwise, the folding position is called a negative folding. 

Let Tx G Waff denote the translation by A. Recall the bijection A 1-^ va between alcoves and afline 
Weyl group elements given by va{A°) = A. We now fix a dominant weight A and a reduced alcove path 
n := (^0, Ai, . . . , Am) from A° = Aq to the alcove Am corresponding to the minimal element in the coset 
T\W under the mentioned bijection. Assume that we have 

(6) Ao^A,J^...^Am, 

where F . . . , is a sequence of positive roots. This sequence, which determines the alcove path, 

is called a X-chain (of roots). 

We also let ri := sp^, and let fi be the affine reflection in the common wall of Ai-i and Ai, for 
i = l,...,m; in other words, ri := Sfj.j., whore U := \{j < i : Pj = Pi}\ is the cardinality of the 
corresponding set. Given J = {ji < . . . < jg} C [m] := {!,..., m}, we deflne the Weyl group element 
(j){J) and the weight p{J) by 

(7) (/)( J) := rj, . . . rj^ , p{.J) := r,^ . . . r^^ (A) . 

4.3. The Ram- Yip formula for Macdonald polynomials. Given w W and the alcove path 11 
considered above, we deflne the alcove path 

w{n) := {:w{Ao),w{Ai), . . . ,w{Am)) . 

Consider the set of alcove paths ■P(r) := {w(n) : w G W}. We identify any w(n) with the obvious 
unfolded alcove walk of weight /i(w(n)) := w(A). Let us now consider the set of alcove walks 

jr(r) := {alcove walks : unfold(O) e V{T)} . 

We can encode an alcove walk fl in T{T) by the pair {w,J) in W x 2 1™!, where 

fp(f7) = J and unfold(fl) = w{U) . 

Clearly, we can recover ft from {w, J) with J — {ji < . . . < jg} hy fl = (j>j-^ . . . (j>j^ (ii;(n)). Wo call a pair 
(w, J) a folding pair, and, for simplicity, we denote the set W x 21™! of such pairs by J-{T) as well. Given 
a folding pair (w, J), the corresponding positive and negative foldings (viewed as a partition of J) are 
denoted by J+ and . 

Proposition 4.4. (1) Consider a folding pair {w, J) with J — {ji < ... < js}- We have ji € if and 
only if wrjj^ . . .rj._^ > wrj^ . . .rj^_^rj^. (2) Iffl^{w,J), then ii{fl) = w{ii{J)). 
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We call the sequence w, wrj-^ , ■ ■ • , wrj-^ . . . rj^ — w(f){ J) the Bruhat chain associated to {w, J). 

We now restate the Ram- Yip formula [17 for the Macdonald polynomials P\{X;q,t) in terms of 
folding pairs. From now on we assume that the weight A is regular (and dominant), i.e., (A, a^) > for 
all positive roots a. 



Theorem 4.5. jl7j Given a dominant regular weight X, we have (based on the notation in Section \A.2\ 
(8) Px{X-q,t) = 



(™„/)e:F(r) \jeJ+ ^ 9 c / 



4.4. Schwer's formula for Hall-Littlewood polynomials. Let us now consider a reduced alcove path 
from A° to A° + A. The associated chain of roots F, defined as in ([6]), will be called an extended X-chain. 
All the previous definitions can be adapted to this setup. Let consist of the folding pairs {w, J) 

with J_ = 0, which will be called positive folding pairs. 

Theorem 4.6. [161 [18] Given a dominant regular weight X, the Hall-Littlewood polynomial Px(X;t) is 
given by 

(9) Px{X;t)^ a(^('-)+^("'*('^))-l^l)(l-i)l-'lx'"(^('^». 

(i«,J)e.F+(r) 

5. Compressing the Ram- Yip formula in type An-i 

We now restrict ourselves to the root system of type A„_i, fow which the Weyl group W is the 
symmetric group Sn- Permutations w d S„ are written in one-line notation w = w{l) . . . w{n). We can 
identify the space i)^ with the quotient space V := M"/M(l, . . . , 1), where M(l, . . . , 1) denotes the subspace 
in R" spanned by the vector (1, . . . , 1). The action of the symmetric group 5„ on V is obtained from the 
(left) ^n-action on M" by permutation of coordinates. Let ei, . . . , e„ G be the images of the coordinate 
vectors in R". The root system $ can be represented as $ = {a^j := £i — £j : i ^ j, 1 < i,j < n}. The 
simple roots are ai — ai,i+i, for j = 1, . . . , n — 1. The fundamental weights are tOi = ei + . . . + Ei, for 
i = 1, . . . ,n — 1. The weight lattice is A = Z"/Z(l, . . . , 1). A dominant weight A = AiEi -f . . . -I- A„_i£„_i 
is identified with the partition (Ai > A2 > . . . > A„_i > An = 0) of length at most n — 1. We fix such a 
partition A for the remainder of this section. 

For simplicity, we use the same notation (i,j) with i < j for the root aij and the reflection Sq,. , which 
is the transposition of i and j. Consider the following chain of roots, denoted by F(fc): 

((fc,n), {k,n-l), (fc,/c + l), 

(^0) (fc-l,n), (fc-l,n-l), (fc-l,fc + l), 

(l,n), (l,n-l), il,k + l)). 

Denote by F'(fc) the chain of roots obtained by removing the root (i, k + 1) at the end of each row. Now 
define a chain F as a concatenation F := F^^ • . . F2, where 

F'(A;.) ifj=min{* : A^ = A^-} 
F(A^) otherwise. 

It is not hard to verify that F is a A-chain in the sense discussed in Section l4?2l The A-chain F is fixed 
for the remainder of this section. Thus, we can replace the notation J-(r) with J^{X). 

Example 5.1. Consider n = A and A = (4, 3, 1, 0), for which we have the following A-chain (the underlined 
pairs are only relevant in Example 15.21 below) : 

(11) r = F4F3F2 = ((1,4), (1,3) I (2,4), (2,3), (1,4), (1,3) 1 (2, 4), (1, 4)) . 
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Given the A-chain F above, in Section W/H we considered subsets J ~ {ji < . . . < jg} of [to], where to 
is the length of the A-chain. Instead of J, it is now convenient to use the subsequence of F indexed by 
the positions in J. This is viewed as a concatenation with distinguished factors T — ... 72 induced 
by the factorization of F as F^^ . . . F2. The partition ,/ = J+ U ,7^ induces partitions T = r+ U and 
Tj = Tj' U T~ . All the notions defined in terms of J are now redefined in terms of T. As such, from now 
on we will write 0(r), ^(T), and |T|, the latter being the size of T. If {w, J) is a folding pair, we will use 
the same name for the corresponding pair {w,T). We will use the notation J-{T) and J-{X) accordingly. 
We denote by wTx^ ■ ■ - T^j the permutation obtained from w via right multiplication by the transpositions 
in T\^, . . . ,Tj, considered from left to right. This agrees with the above convention of using pairs to 
denote both roots and the corresponding reflections. As such, 0( J) in ([7]) can now be written simply T. 

Example 5.2. We continue Example 15.11 by picking the folding pair {w,J) with w — 2341 e ^4 and 
J ~ {1,4,6, 7} (see the underlined positions in pip ). Thus, we have 

T = T^TsT^ = ((1, 4) I (2, 3), (1, 3) | (2, 4)) . 

Note that J+ = {1,7} and J~ = {4, 6}. Indeed, we have the following Bruhat chain associated to (w, T), 
where the transposed entries are shown in bold (we represent permutations as broken columns): 



[2] 


m 


1 




1 




3 




3 




3 




3 








3 




4 




4 




4 




2 




2 


"3 


> 


3 


1 


< 




< 


1 




> 


1 


1 


4 




4 




4 




3 




1 




1 




1 




1 




2 




2 




2 




2 




2 




4 





Given a folding pair (w,T), we consider the permutations 

TTj = TTj{w,T) := wTai7ai-i • • - Tj+i , 
for j = 1, . . . , Ai. In particular, tt\-^ — w. 

Definition 5.3. The filling map is the map f from folding pairs {w,T) to fillings a = f{w,T) of the 
shape X, defined by crii^j) := 7rj(i). 

Example 5.4. Given {w,T) as in Example 15.21 we have 



|2 


1 


3 


3 




3 


4 


2 








1 



From now on, we assume that the partition A corresponds to a regular weight, i.e., (Ai > . . . > A„_i > 
0). We will now describe the way in which the formula ^ of Haglund-Haiman-Loehr type can be obtained 
by compressing the Ram- Yip formula ([H]). Thus, Theorem 12 . 61 becomes a corollary of Theorem [53] below. 
We start by rewriting the Ram- Yip formula ([5]) in the type A setup, as follows: 

„ „ „ „, „ 1 ^ 

Px{X;q,t)^ " 



f 



n r 

y,(i,fc)GT- 



arm(— j + -i) j^k — i 
garm(— + — ?) fk—i i 



Theorem 5.5. We have f{J-{\)) ~ T{X,n). Given any a G T(A, n) and any {w,T) G / ^{o'), we have 
content(/(w, T)) = w{p{T)). Furthermore, the following compression formula holds for any a G T(A, ri): 

y ^i(£W-£(»T)-|T|)(^_^)|T| TT X 

(tu,T)e/-i(<T) \i,(»,fc)eT+ ^ J 
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„arm(z,7 — i \ / i / 

n g ^ = ^n(A)-inv(<T) maj(<T) TT 

2 — (7ai'm(i,j — — i I ^ I ii „arm(u) ^log(M) + l 

yj,(i,fc)GT- / \ueDiff(cr) 

6. Compressing Schwer's formula in type C„ 

We now restrict ourselves to the root system of type Cn- We can identify the space f)^ with V :~ K", 
the coordinate vectors being ei, . . . ,e„. The root system $ can be represented as $ = {zteiztej : 1 < i < 
j < n}U {±2ei : I < i < n}. The simple roots are ai — Si — £i+i, for z = 1, . . . , n — 1 and = 2e„. The 
fundamental weights are uji = ei + . . . + Si, for j = 1, . . . ,n. The weight lattice is A = Z". A dominant 
weight A — Ai£i + . . . + A„£„ is identified with the partition (Ai > A2 > . . . > A„ > 0) of length at most 
n. We fix such a partition A for the remainder of this section. 

The corresponding Wcyl group W is the group of signed permutations -B„. Such permutations are 
bijections w from \n] :— {1 < . . . < n < n < n — 1 < . . . < 1} to \n] satisfying w(j) ~ w{i). We use 
the window notation w ~ w{l) . . . w{n). The group B„ acts on V as usual, by permuting the coordinate 
vectors and by changing their signs. 

For simplicity, we use the same notation with 1 < i < j < n for the positive root — ej and the 
corresponding reflection, which, in the window notation, is the transposition of entries in positions i and 
j. Similarly, we denote by (i, j), again for i < j, the positive root £, + ej and the corresponding reflection; 
in the window notation, the latter is the transposition of entries in positions i and j followed by the sign 
change of those entries. Finally, we denote by (i,t} the positive root 2ei and the corresponding reflection, 
which is the sign change in position i. 

Let 

r(fc) = r'2...r',ri(fc)...rfc(fc), 

where 

((l,j),(2,j),...,(j-l,j)), 

r,(fc) :=((l,j)^ (2, J), (j-lj), 

(j,fc + l), (j,fc + 2), 

{j,n), (j,n-l), (j, fc + 1)). 

It is not hard to see that T{k) is an extended w^-chain, in the sense discussed in Section Hence, we 
can construct an extended A-chain as a concatenation F :— F'^'i . . . F^, where 

(12) r = F(A^) = ^2 . . .F^,Fa . . .F,,;,, , and F,, = F,(A^) , F^ = F^ . 

This extended A-chain is fixed for the remainder of this section. Thus, we can replace the notation J-^(r) 
with J-"+(A). 

Example 6.1. Consider n = 3 and A = (3,2, 1), for which we have the extended A-chain below. The 
factorization of F into subchains is indicated by vertical bars, while the double vertical bars separate 
the subchains corresponding to different columns. The underlined pairs are only relevant in Example 1 6. 2 1 
below. 

(13) F = F31 II F22F21F22 II F']^2ri3riiri2ri3 — 

= ((1, 2), (1^, (1,T), (1,3), (1,2) II (Ij) I (1,3), (1,T), (1,3) I (1,2), (2, 3), (2, 2) , (2, 3) II 
(1,2) I (1,3), (2, 3) I (1,1) I (1,2), (2, 2) I (1,3), (2, 3), (3,3)). 

Given the extended A-chain F above, in Section l4?2l we considered subsets J = {ji < . . . < j^} of [m], 
where m is the length of F. Instead of J, it is now convenient to use the subsequence of F indexed by 
the positions in J. This is viewed as a concatenation with distinguished factors and T^f. induced by 
the factorization (|12p of F. All the notions defined in terms of J are now redefined in terms of T. As 
such, from now on we will write 4'{T)^ IJ.(T), and |T|, the latter being the size of T. If [w, J) is positive 
folding pair, we will use the same name for the corresponding pair {w, T). We denote by wTai,! • ■ • Tij and 
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Ai,l 



. Tj'^ the permutations obtained from w via right multiphcation by the reflections in r>,j^ 



T- 



and Tai,i, ■ ■ ■ , T/^, considered from left to right. This agrees with the above convention of using pairs to 
denote both roots and the corresponding reflections. As such, (t>{J) in ([7]) can now be written simply T. 



Example 6.2. We continue Example 16. 1[ by picking the positive folding pair (w, J) with w = 1 2 3 G 
and J — {2,6, 12, 13} (see the underhned positions in (fT3l) ). Thus, we have 

T = T3i||r^27^2ir22||M3rnTi2Ti3 = ((l,3)||(l,2)| I (2,2), (2,3) II | | | | )• 

We have the following decreasing Bruhat chain associated to {w,T), where the modifled entries are 
shown in bold (we represent signed permutations as broken columns, as in Example 15.21 and we display 
the splitting of the chain into subchains induced by the above splitting of T) : 



w = 




> 






2 




2 




3. 




1 



3 




2 




2 




2 




2 




2 




2 




2 




2 




2 




2 


2. 


> 


3. 




3. 




3. 


> 


3^ 


> 






1 




1 




1 




1 




1 




1 


1 






II 


3 


1 


3 


1 


3 


1 


3 


1 


3 



m m m m a 

Given a positive folding pair (z/;,T), with T split into factors Tij and T^'^, as above, we consider the 
signed permutations 



TTy = TTy (w, T) := wTx^s ■ ■ • Ti j-i 



'ik 



T' 



when undefined, Tij-i and T^j^_^ are given by conventions similar to ([2]), based on the corresponding 
factorization (|12|) of the extended A-chain T. In particular, ttai,! = if. 

Let us now recall the notation in Section [3] 

Definition 6.3. The filling map is the map f from positive folding pairs {w,T) to fillings a — f{w,T) 
of the shape X, defined by C'ij = 7ry [l,A^] and C-j. = 7r^j.[l, A^]. 

Example 6.4. Given (w,T) as in Example 16.21 we have 



/(«^,T) 



1 1 
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2 
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3 
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1 


1 










3 


3 


3 



From now on, we assume that the partition A corresponds to a regular weight, i.e., (Ai > . . . > A„ > 0). 
We will now describe the way in which the formula ^ can be obtained by compressing Schwer's formula 
Thus, Theorem 13.11 becomes a corollary of the theorem below. 

Theorem 6.5. We have /(J^+(A)) — T{X,n). Given any a G T((A,n) and {w,T) G /~^(cr), we have 
w{ii{T)) = content (/( w, T)). Furthermore, the following compression formula holds for any a G T(X^n): 

(14) ^\(l(w)+l{w4>{T))-\T\) (-^ _ ^)|T| ^ ^Ar(a) (-^ _ ^)dos(CT) ^ 



E 

(«-.T)e7-i(<T) 



Remarks 6.6. The "doubled" versions of the Kashiwara-Nakashima tableaux [7] of shape A, which index 
the basis elements of the irreducible representation of sp2„ of highest weight A, are among the fillings 
CT (see (jS))), for a G T(A,n). Indeed, it was proved in [1] that for each Kashiwara-Nakashima tableau 
there is a unique positive folding pair (w, T) whose associated Bruhat chain is saturated and ends at 

the identity, such that the compressed version f{w,T) of f{w,T) is the "doubled" version of the given 
tableau. 

(2) Consider a filling r of A which satisfies the following conditions: (i) the rows are weakly decreasing 
from left to right; (ii) two entries a, b with a — ±6 cannot appear in the same column, or in two consecutive 
columns in positions (i, j) and {k,j — 1) with i > k. Let be the filling of 2A obtained by doubling each 
column of r. It is not hard to see that there is a unique filling a in T(A,7T) such that its compressed 
version a coincides with r^. For such fillings, we can describe the statistic iV(cr) in in terms of t, in 
a similar way to the statistic inv of Haglund-Haiman-Loehr type in ([1]). 
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